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SPECIFICATION 

TITLE OF THE INVENTION 

Method of and apparatus for communication 

TECHNICAL FIELD 

The present invention relates to a communication 
apparatus using the multicarrier modulation/demodulation 
system, particularly to a communication apparatus and a 
communication method for making it possible to realize data 
communication using an existing communication line in 
accordance with the DMT (Discrete Multi Tone) 
modulation-demodulation system or OFDM (Orthogonal 
Frequency Division Multiplex) modulation/demodulation 
system. However, the present invention can be applied not 
only to a communication apparatus for performing data 
communication in accordance with the DMT 
modulation/demodulation system but also to every 
communication apparatus for performing cable communication 
and radio communication in accordance with the multicarrier 
modulation/demodulation system and single-carrier 
modulation/demodulation system through a general 
communication line. 

BACKGROUND ART 



A conventional communication apparatus is described 
below. For example, in the case of the wide-band CDMA 
(W-CDMA: Code Division Multiple Access ) using the SS (Spread 
Spectrum) system, a turbo code is proposed as an error 
correction code well over the performance of a convolution 
cod. The turbo code encodes a series in which an information 
bit series is interleaved with a known encoding series in 
parallel and it is the that a characteristic close to the 
Shannon limit is obtained. Therefore, the turbo code is 
one of the error correction codes most watched at present. 
In the case of the above W-CDMA, the performance of an error 
correction code greatly influences the transmission 
characteristic in voice transmission or data transmission. 
Therefore, it is possible to greatly improve the transmission 
characteristic by using a turbo code. 

Operations of the transmission system and reception 
system of a conventional communication apparatus using the 
above turbo code are specifically described below. Figs. 
19(a) and 19(b) are illustrations showing a configuration 
of a turbo encoder used for a transmission system. In Fig, 
19(a), symbol 101 denotes a first recursive-organization 
convolution encoder for convolution-encoding an 
information bit series and outputting a redundant bit, 102 
denotes an interleaver, and 103 denotes a second 
recursive-organization convolution encoder for 



convolution-encoding an information bit series after 
replaced by the interleaver 102 and outputting a redundant 
bit. Fig. 19(b) is an illustration showing internal 
configurations of the first recursive-organization 
convolution encoder 101 and the second 

recursive-organization convolution encoder 103 and these 
two recursive-organization convolution encoders 
respectively serve as an encoder for outputting only a 
redundant bit. Moreover, the interleaver 102 used for the 
turbo encoder replaces information bit series at random. 

The turbo encoder constituted as described above 
simultaneously outputs an information bit series xi, a 
redundant bit series x 2 obtained by encoding the information 
bit series by the first recursive-organization convolution 
encoder 101, and a redundant bit series x 3 obtained by 
encoding an information bit series interleaved by the second 
recursive-organization convolution encoder 103. 

Fig. 20 is an illustration showing a configuration 
of a turbo decoder used for a reception system. In Fig. 
20, reference numeral 111 denotes a first decoder for 
calculating a logarithmic likelihood ratio in accordance 
with reception signal yi and reception signal y 2f reference 
numerals 112 and 116 respect ively denote an adder, reference 
numerals 113 and 114 respectively denote an interleaver, 
reference numeral 115 denotes a second decoder for 



calculating a logarithmic likelihood ratio in accordance 
with the reception signal yi and reception signal y3, 
reference numeral 117 denotes a deinterleaver , and reference 
numeral 118 denotes an interleaver, reference numeral 118 
denotes a determiner for determining an output of the second 
decoder 115 and outputting an estimated value of an original 
information bit series. The reception signals yi, y 2 , and 
y3 are signals obtained by providing influences of noises 
and fading of a transmission line for the information bit 
series xi and redundant bit series x 2 and x 3 . 

In the case of the turbo decoder constituted as 
described above, the first decoder 111 first calculates the 
logarithmic likelihood ratio L(xi k ! ) of an estimated 
information bit Xi k f estimated in accordance with reception 
signals yi k and y2 k (k denotes time). In this case, the 
probability that the information bit xi k is equal to 1 to 
the probability that the information bit Xi k is equal 0 is 
obtained. The illustrated Le(xi k ) denotes external 
information and the illustrated La(xi k ) denotes advance 
information that is the last external information. 

The adder 112 calculates the external information for 
the second decoder 115 in accordance with the logarithmic 
likelihood ratio which is the above calculation result. In 
the case of the first decoding, La(xi k ) is equal to 0 because 
advance information is not obtained. 



The interleavers 113 and 114 rearranges signals in 
order to adjust the reception signal yi k and external 
information Le{xik) to the time of the reception signal y3 . 
Thereafter, the second decoder 115 calculates a logarithmic 
likelihood ratio L(xi k f ) in accordance with the reception 
signal yl and reception signal y3 and the previously 
calculated external information Le(xijc) similarly to the 
case of the first decoder 111. The external information 
rearranged by the deinterleaver 117 is returned to the first 
decoder 111 as the advance information La(xuc)- 

Finally, the turbo decoder calculates a more-accurate 
logarithmic likelihood ratio by repeatedly executing the 
above processing up to predetermined times and then, the 
determiner 118 performs determination in accordance with 
the logarithmic likelihood ratio to estimate the original 
information bit series. Specifically, for example, the 
determiner determines an estimated information bit xik' as 
1 when the logarithmic likelihood ratio L(xifc') is larger 
than 0 and the bit xi k T as 0 when the ratio Mxi^ 1 ) is equal 
to or less than 0. 

Fig. 21, Fig 22, and Fig 23 are illustrations showing 
processings performed by the interleaver 102 used for the 
above turbo encoder. The processing for replacing 
information bit series at random by the interleaver 102 is 
described below. 



For example, W-CDMA generally uses a complex 
interleaver (hereafter referred to as PIL) . A PIL has the 
following three features* 

1. Replacing rows and columns of N (ordinate axis: natural 
number) x M (abscissa axis: natural number) buffers. 

2. Adopting pseudo random patterns using prime numbers for 
bit replacement in rows . 

3. Avoiding critical patterns by replacing rows. 

Operations of the PIL that is a conventional 
interleaver are described below. For example, when 
assuming interleaver length L turi>0 -512 bits, N=10, 
M=P=53 (L turbo /N<P+l) , and primitive root qo*=2 f a mapping 
pattern c(i) is shown by the following expression (1). 

c(i) = {g 0 x c (i - 1))= modP . . . (1) 

In the above expression, it is assumed that i = l, 2, . . . , 
(P-2) and c(0)=l. 

Therefore, the mapping pattern C(i) is shown as {1, 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 28, 

3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 37, 21, 
42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 47, 41, 29, 
5, 10, 20, 40, 27}. 

Moreover, the PIL replaces bits by skip-reading the 
mapping pattern C(i) every skip-read pattern PpiPtjj and 
generates a mapping pattern Cj (i) of j rows. In this case, 
(qj ( j ranges between 1 and N-l) } is determined in accordance 
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with conditions of the following expressions (2), (3), and 
(4) in order to obtain {Ppu?<j)}. 

qo = 1 ... (2) 

g.c.d{q-j,P-l} = 1 ... (3) 

5 where g.c.d denotes a greatest common divisor 

qj > 6, qj > qj-! . . . (4 ) 

where j ranges between 1 and N-l 
Therefore, {qj} is shown as {1, 7, 11, 13, 17, 19, 
23, 29, 31, 37} and {Ppi P <j)} is shown as {37, 31, 29, 23, 
10 19, 17, 13, 11, 7, 1} (in this case, PIP ranges between N-l 
and 0) . Fig. 21 is an illustration showing a result of 

skip-reading the mapping pattern C(i) in accordance with 
the skip-read pattern P P ip<j), that is, a result of rearranging 
M rows in skip-read patterns. 

w 

O 15 Fig . 22 is an illustration showing the data arrangement 

M when mapping the data for interleaver length L tU rbo— 512 bits 

on the above rearranged mapping pattern . In this case, data 
{0-52} is mapped on the first row, data {53-105} is mapped 
on the second row, data {106-158} is mapped on the third 
20 row, data {159-211} is mapped on the fourth row, data 
{212-2 64} is mapped on the fifth row, data {265-317} is mapped 
on the sixth row, data {318-370} is mapped on the seventh 
row, data {371-423} is mapped on the eighth row, data 
{ 424-476} is mapped on the ninth row, and data {477-529} 
25 is mapped on the tenth row. 
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Fig. 23 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 23 are replaced in accordance with a 
predetermined rule to generate a final rearrangement pattern 
5 (in this case, the sequence of rows in the data arrangement 
in Fig. 23 is reversed) . Then, the PIL reads the generated 
rearrangement patterns in columns, that is, vertically reads 
the patterns. 

Thus , by using the PIL for interleaving, it is possible 
10 to provide a turbo code for generating code words serving 
as a preferable weight distribution in a wide-range 

\'% $ 

-Jj interleaving length (for example, L tur bo - 257 to 819 bits) . 

;I Fig. 24 is an illustration showing the BER (bit error 

; sA rate) characteristic when using conventional turbo encoder 

w 

S3 15 and turbo decoder including the above PIL. As shown in Fig. 

M 24, the BER characteristic is improved as SNR rises. For 

example, when determining the performance of a turbo code 
by using the BER as shown in Fig. 24, "minimum hamming weight 
w min after turbo encoding influences the BER of a high SNR. 
20 Specifically, it is generally known that when the minimum 
hamming weight is small, the BER in an error floor area (area 
in which drop of the BER becomes moderate) rises. 

The minimum hamming weight denotes the minimum value 
of the number of "1" of patterns which can be taken by the 
25 series (x lf x 2 , and x 3 ) shown in Fig. 19(a). Therefore, when 



the following code words form a pattern showing the minimum 
value of the number of "1", the minimum hamming weight w min 
of the turbo encoder becomes 7. 

xl = 00100100000 

x2 = 00010100000 

x3 = 00010101000 

In this case, xl and x2 denote input data series of 
the encoder and x3 denotes a data series output from the 
encoder. 

Thus, in the case of a conventional communication 
apparatus, it is possible to greatly improve voice 
transmission and data transmission characteristics and 
obtain a characteristic superior to that of a known 
convolution cod even when an inter-signal-point distance 
is decreased in accordance with the change of a modulation 
system to a multiple value by using a turbo code as an error 
correction code. 

Moreover, the conventional communication apparatus 
turbo-encodes all input information series (or all 
information bit series) , moreover turbo-decodes all signals 
encoded at the reception side, and then performs soft 
determination. Specifically, the apparatus determines all 
4-bit data (0000-1111: 4-bit constellation) for 16 QAM and 
all 8-bit data for 256 QAM. 

However, the above conventional communication 
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apparatus using turbo codes has problems that it is necessary 
to improve the encoder (corresponding to a 
recursive-organization convolution encoder and interleaver 
used for the conventional turbo encoder shown in Fig. 19(b) 
and turbo encoding using the conventional encoder and 
interleaver cannot obtain an optimum transmission 
characteristic close to the Shannon limit, that is, an 
optimum BER characteristic. 

Moreover, the above conventional turbo encoder has 
a problem that it is specified to information bit series 
of one system but it does not correspond to information bit 
series of two systems. 

As described above, it is an object of the present 
invention to provide a communication apparatus and a 
communication method which can be applied to all 
communications using the multicarrier modulation system and 
single-carrier demodulation system and moreover capable of 
greatly improving the BER characteristic compared to the 
conventional case . 

DISCLOSURE OF THE INVENTION 

The communication apparatus according to one aspect 
of the present invention comprises a turbo encoder that 
includes a rearrangement unit which generates N types of 
random series by arranging random series generated with prime 



numbers in a buffer of N (where N is a natural number) rows 
x M (where M is a natural number) columns and rearranging 
bits in rows with the above random series, generating a final 
rearrangement pattern by mapping interleaver-length data 
series on the arranged N types of random series and 
rearranging rows in the mapped data series in accordance 
with a predetermined rule, and reading the generated 
rearrangement pattern in columns. 

The communication apparatus according to one another 
aspect of the present invention comprises a turbo encoder 
that includes a rearrangement unit which generates N types 
of random series by arranging random series generated with 
prime numbers in a buffer of N (where N is a natural number) 

rows x M (where M is a natural number) columns and shifting 
the random series one column by one column in rows, by using 
the random series and thereby rearranging bits in rows, 
generating a final rearrangement pattern by mapping 
interleaver-length data series on the rearranged N types 
of random series and replacing rows in the mapped data series 
in accordance with a predetermined rule, and reading the 
generated rearrangement pattern in columns. 

In the communication apparatus according to another 
aspect of the present invention, when two information bit 
series are input into the above turbo encoder, the above 
rearrangement unit rearranges the two information bit series 
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so that the inter-signal-point distance of the two 



information bit series does not become 0. 



The communication method according to still another 



aspect of the present invention includes a random-series 



5 generating step of generating N types of random series by 



arranging random series generated with prime numbers in a 



buffer of N (where N is a natural number) rows x M {where 



M is a natural number) columns and rearranging bits in rows 



with the random series, a mapping step of mapping 
10 interleaver-length data series on the rearranged N types 

of random series, a rearrangement-pattern generating step 
rJt of generating a final rearrangement pattern by replacing 

rows in the mapped data series in accordance with a 
!a predetermined rule, and a reading step of reading the 

CI 15 generated rearrangement pattern in columns. 

a 

The communication method according to still another 



aspect of the present invention includes a random-series 



generating step of generating N types of random series by 



arranging random series generated with prime numbers in a 



20 buffer of N (where N is a natural number) rows x M (where 
M is a natural number) columns and shifting the random series 



ih rows, a mapping step of mapping interleaver-length data 



series on the shifted N types of random series, a 



rearrangement-pattern generating step of generating a final 



25 rearrangement pattern, and a reading step of reading the 



generated rearrangement pattern in columns. 

In the communication method according to still another 
aspect of the present invention, when two information bit 
series are input into the above turbo encoder, the two 
information bit series are rearranged so that 
inter-signal-point distances of the two information bit 
series do not become 0. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an illustration showing configurations of 
an encoder and a decoder used for a communication apparatus 
of the present invention; Fig. 2 is an illustration showing 
a configuration of a transmission system of a communication 
apparatus of the present invention; Fig. 3 is an illustration 
showing a configuration of a reception system of a 
communication apparatus of the present invention; Fig, 4 
is an illustration showing signal-point arrangements of 
various digital modulations; Fig. 5 is an illustration 
showing a configuration of a turbo encoder 1; Fig. 6 is an 
illustration showing a recursive-organization convolution 
encoder constituting the same code as that of the 
recursive-organization convolution encoder in Fig. 5(b); 
Fig. 7 is an illustration showing the BER characteristic 
when decoding transmission data by using a turbo encoder 
of the present invention and the BER characteristic when 



decoding transmission data by using a conventional turbo 
encoder; Fig. 8 is an illustration showing the minimum 
hamming weight of a turbo encoder of the present invention 
and the minimum hamming weight of a conventional turbo 
encoder when using a certain interleaver size; Fig. 9 is 
an illustration showing the processing by a first embodiment 
of an interleaver used for a turbo encoder of the present 
invention; Fig. 10 is an illustration showing the processing 
by the first embodiment of an interleaver used for a turbo 
encoder of the present invention; Fig. 11 is an illustration 
showing the processing by the first embodiment of an 
interleaver used for a turbo encoder of the present 
invention; Fig. 12 is an illustration quantitatively 
comparing the PPI of the first embodiment with a conventional 
PIL; Fig. 13 is an illustration showing the processing by 
a second embodiment of an interleaver used for a turbo encoder 
of the present invention; Fig. 14 is an illustration showing 
the processing by the second embodiment of an interleaver 
used for a turbo encoder of the present invention; Fig. 15 
is an illustration showing the processing by the second 
embodiment of an interleaver used for a turbo encoder of 
the present invention; Fig. 16 is an illustration 
quantitatively comparing a PPI of the second embodiment with 
a conventional PIL; Fig. 17 is an illustration showing 
inter-signal-point distances of information bit series Ul 



and 0*2 when assuming the distance between Ul and U2 as five 
rows; Fig. 18 is an illustration showing optimum values of 
two interleavers when performing rearrangement in 
accordance with the condition same as the case of the first 
embodiment; Fig. 19 is an illustration showing a 
configuration of a conventional turbo encoder used for a 
transmission system; Fig. 20 is an illustration showing a 
configuration of a conventional turbo encoder used for a 
reception system; Fig. 21 is an illustration showing the 
processing by an interleaver used for a conventional turbo 
encoder; Fig. 22 is an illustration showing the processing 
by an interleaver used for a conventional turbo encoder; 
Fig. 23 is an illustration showing the processing by an 
interleaver used for a conventional turbo encoder; and Fig. 
24 is an illustration showing a bit error rate characteristic 
when using a conventional turbo encoder and turbo decoder. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Embodiments of a communication apparatus of the 
present invention are described below by referring to the 
accompanying drawings. However, the present invention is 
not restricted to the embodiments. 
First Embodiment: 

Fig. 1 is an illustration showing configurations of 
an encoder (turbo encoder) and a decoder (combination of 



turbo decoder, hard determiner, and R/S (Reed-Solomon) 
decoder). Concretely speaking, Fig. 1(a) is an 

illustration showing the configuration of the encoder of 
this embodiment and Fig. 1(b) is an illustration showing 
the configuration of the decoder of this embodiment. 

It is assumed that the communication apparatus of this 
embodiment is provided with both the encoder and decoder 
and a superior transmission characteristic is obtained in 
data communication and voice communication by having a 
high-accuracy data error correction capacity. It is 
assumed that this embodiment is provided with the above both 
configurations for convenience's sake of description. 
However, for example it is also permitted to assume a 
transmitter provided with only the above encoder or a 
receiver provided with only the above decoder. 

In the case of the encoder in Fig. 1(a), reference 
numeral 1 denotes a turbo encoder capable of obtaining a 
performance close to the Shannon limit by using a turbo code 
as an error correction code. For example, the turbo encoder 
1 outputs information bits of two bits and redundant bits 
of two bits when information bits of 2 bits are input and 
moreover, in this case, generates each of the redundant bits 
so that correction capacities for each of the information 
bits become uniform at the reception side. 

On one hand, in the case of the decoder in Fig. 1(b), 



reference numeral 11 denotes a first decoder for calculating 
a logarithmic likelihood ratio in accordance with a reception 
signal Ley (corresponding to reception signals y 2/ yi, and 
y a to be described later) , reference numerals 12 and 16 denote 
an adder, reference numerals 13 and 14 respectively denote 
an interleaver, reference numeral 15 denotes a second decoder 
for calculating a logarithmic likelihood ratio in accordance 
with a reception signal Ley (corresponding to reception 
signals y 2/ yi, and y b to be described later) , reference 
numeral 17 denotes a deinterleaver, reference numeral 18 
denotes a first determiner for determining an output of the 
decoder 15 and outputting an estimated value of an original 
information bit series, reference numeral 19 denotes a first 
R/S decoder for decoding a reed-Solomon code and outputting 
a more-accurate information bit series, reference numeral 

20 denotes a second determiner for determining an output 
of the second decoder 15 and outputting an estimated value 
of an original information bit series, reference numeral 

21 denotes a second R/S decoder for decoding a reed-Solomon 
code and outputting a more-accurate information bit series, 
and reference numeral 22 denotes a third determiner for 
hard-determining Ley (corresponding to reception signals 
Yzr Y4/ • • . to be described later) and outputting an estimated 
value of an original information bit series. 

Then, before describing operations of the above 
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encoder and decoder, basic operations of a communication 
apparatus of the present invention are briefly described 
by referring to the accompanying drawings. A cable-system 
digital communication system for communicating data by using, 
for example, the DMT (Discrete Multi Tone) 
modulation/demodulation system includes the ADSL 

(Asymmetric Digital Subscriber Line) communication system 
for performing high-speed digital communication at several 
Mbits/sec by using an existing telephone line and the xDSL 
communication system such as the HDSL (High-bit-rate Digital 
Subscriber Line) communication system. The cable-system 
digital communication system is standardized in T1.43 of 
ANSI. Hereafter, this embodiment uses a communication 
apparatus applicable to the above ADSL. 

Fig. 2 is an illustration showing a configuration of 
the transmission system of a communication apparatus of the 
present invention. In Fig. 2, the transmission system 
multiplexes transmission data by multiplex/sync control 

(corresponding to MUX/SYNC CONTROL in Fig. 2) 41, an error 
detection code is added to the multiplexed transmission data 
by cyclic redundancy check (corresponding to CRC : Cyclic 
Redundancy Check) 42 and 43, and moreover an FEC code is 
added to the data by forward error collection (corresponding 
to SCRAM&FEC) 44 and 45 and scrambling is applied to the 
data . 



Two routes are present from the multiplex /sync control 
41 up to the tone ordering 49. One is an interleaved data 
buffer route in which interleave 46 is included and the other 
is a fast data buffer not including interleave.- In this 
case, the interleaved data buffer route for performing 
interleaving has a larger delay. 

Thereafter, rate conversion is applied to the 
transmission data by rate converters (corresponding to 
RATE-CONVERTER) 47 and 48 and tone ordering is applied to 
the data by tone ordering (corresponding to TONE ORDERING) 
49 . Then, constellation data is generated by constellation 
encoder/gain scaling (corresponding to CONSTELLATION AND 
GAIN SCALING) 50 in accordance with the 
tone-ordering-applied transmission data and inverse fast 
Fourier transform is applied to the data by inverse fast 
Fourier transform section (corresponding to IFFT: Inverse 
Fast Fourier transform) 51. 

Finally, Fourier-transformed parallel data is 
converted into serial data by an input parallel/ serial buffer 
(corresponding to INPUT PARALLEL/SERIAL BUFFER) 52, a 
digital waveform is converted to an analog waveform by an 
analog processing/digital-analog converter (corresponding 
to ANALOG PROCESSING AND DAC) 53, filtering is applied to 
the analog waveform, and then the transmission data is 
transmitted to a telephone line. 
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Fig. 3 is an illustration showing a configuration of 
the reception system of a communication apparatus of the 
present invention. In Fig. 3, the reception system applies 
filtering to reception data (above-described transmission 
data) by analog processing/analog-digital converter 
(corresponding to ANALOG PROCESSING AND ADC in Fig. 3) 141 
to convert an analog waveform to a digital waveform and 
performs adaptive equalization of a time domain by a time 
domain equalizer (corresponding to TEQ) 142. 

The data to which time-domain adaptive equalization 
is applied is converted from serial data to parallel data 
by an input serial/parallel buffer (corresponding to INPUT 
SERIAL/ PARALLEL BUFFER) 143, fast Fourier transform is 
applied to the parallel data by a fast Fourier transform 
section (corresponding to FFT: Fast Fourier transform) 144 
and then, frequency-domain adaptive equalization is applied 
to the fast-Fourier-transformed data by a frequency-domain 
equalizer (corresponding to FEQ) 145. 

The data to which frequency-domain adaptive 
equalization is applied is converted to serial data through 
decoding (maxim-likelihood decoding method) and tone 
ordering performed by constellation decoder/gain scaling 
(corresponding to CONSTELLATION DECODER AND GAIN SCALING) 
146 and tone ordering (corresponding to TONE ORDERING) 147. 
Then, rate conversion is applied to the data by rate 
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converters (corresponding to RATE -CONVERTER) 148 and 149, 
deinterleaving is applied to the data by deinterleave 
(corresponding to DEINTERLEAVE) 150, EEC and descrambling 
are applied to the data by forward error correction 
5 (corresponding to DESCRAM&FEC) 151 and 152, and cyclic 
redundancy check is applied to the data by cyclic redundancy 
check (corresponding to cyclic redundancy check) 153 and 
154, and finally reception data is regenerated by 
multiplex/sync control (corresponding to MUX/SYNC CONTROL) 
10 155. 

In the case of the communication apparatus described 
above, the reception system and transmission system 
respectively have two routes. By separating or 

simultaneously operating these two routes, it is possible 

15 to realize data communication at a low transmission delay 
and a high rate. 

In the case of the communication apparatus constituted 
as described above, the encoder shown in Fig. 1(a) is set 
to the constellation encoder/gain scaling 50 of the above 

20 transmission system and the decoder shown in Fig. 1(b) is 
set to the constellation decoder/gain scaling 146 of the 
above reception system. 

Operations of the encoder (transmission system) and 
decoder (reception system) of this embodiment are described 

25 below by referring to the accompanying drawings. First, 



22 



operations of the encoder shown in Fig. 1(a) are described 
below. This embodiment uses, for example, a 16-QAM system 
for quadrature amplitude modulation (QAM) . 

Moreover, in the case of the encoder of this embodiment, 
only low-order 2-bit input data is turbo-encoded and input 
data is directly output to other high-order bits as shown 
in Fig. 1(a) differently from the conventional 
turbo-encoding every input data (4 bits) . 

The reason for turbo-encoding only low-order 2-bit 
input data is described below. Fig. 4 is an illustration 
showing signal-point arrangements of various digital 
modulations. Precisely, Fig. 4(a) is a signal-point 
arrangement of the four-phase PSK (Phase Shift Keying) system, 
Fig. 4 (b) is a signal-point arrangement of the 16-QAM system, 
and Fig. 4(c) is a signal-point arrangement of the 4 -QAM 
system. 

For example, when a reception signal point is present 
at the position of a or b in signal-point arrangements of 
all of the above modulation systems, most-probable data is 
generally estimated as information bit series (transmission 
data) at the reception side in accordance with soft 
determination. That is, a signal point closest to a 
reception signal point is determined as transmission data. 
In this case, however, when noting the reception signal 
points a and b in Fig. 4, it is found that low-order two 



bits of four points closest to the reception signal points 
are shown as (0,0), (0,1), (1,0), or (1,1) in any case 
(corresponding to Fig. (a), 4(b), or 4(c)). Therefore, in 
the case of this embodiment, turbo encoding having a superior 
error correction capacity is applied to low-order two bits 
of four signal points whose characteristics may be 
deteriorated (that is, four points having the minimum 
inter-signal-point distance) to perform soft determination 
at the reception side. On one hand, other high-order bits 
whose characteristics may not be deteriorated are directly 
output to perform hard determination at the reception side. 

Thereby, in the case of this embodiment, it is possible 
to improve a characteristic which may be deteriorated in 
accordance with the change to multiple value and moreover, 
greatly reduce throughput compared to the conventional 
turbo-encoding every bit because only low-order two bits 
of a transmission signal are turbo-encoded. 

Operations of the turbo encoder 1 shown in Fig. 1(a) 
for turbo-encoding input low-order two-bit transmission 
data ui and U2 are described below. For example, Fig. 5 is 
an illustration showing a configuration of the turbo encoder 
1. Precisely, Fig. 5(a) is an illustration showing a block 
diagramof the turbo encoder 1 and Fig* 5(b) is an illustration 
showing a circuit configuration of a recursive-organization 
convolution encoder* In this case, the configuration in 
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Fig. 5 (b) is used as the recursive-organization convolution 
encoder. Moreover, it is permitted to use a 

recursive-organization convolution encoder same as ever or 
other known recursive-organization convolution encoder. 
5 In Fig, 5(a), reference numeral 31 denotes a first 

recursive-organization convolution encoder for 
convolution-encoding transmission data ui and U2 
corresponding to an information bit series and outputting 
redundant data u a , reference numerals 32 and 33 denote 
10 interleavers, and 34 denotes a second 

:g recursive-organization convolution encoder for 

convolution-encoding interleaved data u it and u 2 t and 
outputting redundant data u b . The turbo encoder 1 



in 



j ;A simultaneously outputs transmission data ui and U2/ redundant 

j'3 15 data u a obtained by encoding the transmission data through 



a 



the processing by the first recursive-organization 
convolution encoder 31 and redundant data u b (different from 
other data in time) obtained by encoding interleaved data 
through the processing by the second recursive-organization 

20 convolution encoder 34. 

Moreover, in the case of the recursive-organization 
convolution encoder shown in Fig. 5(b) , reference numerals 
61, 62, 63, and 64 denote delay units and reference numerals 
65, 66, 67, 68, and 69 denote adders. In the case of the 

25 recursive-organization convolution encoder, the 
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first-stage adder 65 adds and outputs the input data u 2 (or 
data u xt ) and the returned redundant data u a (or redundant 
data u b ) , the second-stage adder 66 adds and outputs the 
input transmission data ui (or data u 2t ) and an output of 
5 the delay unit 61/ the third-stage adder 67 adds and outputs 
the input transmission data u 2 (or data u it ) and an output 
of the delay unit 62, the fourth-stage adder 68 adds and 
outputs the input transmission data ui (or data u 2 t) / the 
transmission data u 2 (or data Ui t ) / an output of the delay 
10 unit 63 f and the returned redundant data u a (or redundant 
data u b ) , and the final-stage adder 69 adds the input 
transmission data u 2 (or data Ui t ) and an output of the delay 
unit 64 and finally outputs the redundant data u a (redundant 
data Ub) . 

15 Thus, the turbo encoder 1 uniforms estimation 

accuracies of the transmission data xx\ and u 2 at the reception 
side using redundant data u a and u b so that weights of redundant 
bits are not deviated. That is, to uniform estimation 
accuracies of the transmission data u t and u 2 , for example 

20 the numbers of delay units through which data passes are 
equalized between the series of the transmission data ui 
and the series of the transmission data u 2 by inputting the 
transmission data u2 to the adders 65, 67, 68, and 69 of 
the first recursive-organization convolution encoder 31 

25 (refer to Fig. 5 (b) ) , the interleaved data u 2 to the adders 



66 to 68 of the second recursive-organization convolution 
encoder 34 while inputting the transmission data ul to the 
adders 66 to 68 of the first recursive-organization encoder 
31 and the interleaved data u it to the adders 65, 67, 68, 
and 69 of the second recursive-organization encoder 34. 

Thus, when using the encoder shown in Fig. 1(a), it 
is possible to improve the error correction capacity for 
burst like data errors and moreover, uniform estimation 
accuracies of the transmission data ui and U2 at the reception 
side by replacing inputs of the series of the transmission 
data ui with inputs of the series of the transmission data 
U2 between the first recursive-organization convolution 
encoders 31 and the second recursive-organization 
convolution encoder 34. 

Fig. 6 is an illustration showing a 
recursive -organization convolution encoder constituting 
the same code as the recursive-organization convolution 
encoder in Fig. 5(b). Therefore, it is possible to obtain 
the same advantage as the above also when replacing the 
recursive-organization convolution encoder shown in Fig. 
5(b) with the circuit configuration in Fig. 6. 

In the case of the recursive-organization convolution 
encoder shown in Fig. 6, reference numerals 71, 72, 73, and 
74 denote delay units and reference numerals 75, 76, 77, 
and 78 denote adders. In the case of the 
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recursive-organization convolution encoder, the 
first-stage adder 75 adds and outputs input transmission 
data ui (or data u 2t ) and an output of the delay unit 71, 
the second-stage adder 76 adds and outputs input transmission 
5 data ui (or data u 2t ) , transmission data u 2 (or data u lt ) , 
and an output of the delay unit 72, the third-stage adder 
77 adds and outputs input transmission data ui (or data u 2t ) / 
an output of the delay unit 73, and an a returned output 
of the delay unit 74, and the final-stage adder 78 adds input 
10 transmission data u 2 (or data u it ) and an output of the delay 
unit 74 and finally outputs redundant data u a (redundant 
data u b ) . 

Operations of the decoder shown in Fig. 1(b) are 
described below. In the case of this embodiment, a case 



i;3 15 is described in which the 16 -QAM system is used for quadrature 



|,a amplitude modulation (QAM) . Moreover, the decoder of this 

embodiment estimates original transmission data by 
turbo-decoding low-order two bits of reception data, 
estimating the original transmission data through soft 
20 determination, and hard-determining other high-order bits 
by the third determiner 22. However reception signals Ley: 
Y*r V3r Yz, Vi, y a , and y b are signals influencing outputs 
u 4 , u 3 , u 2/ ui u a , and u b of the above transmission side with 
noises and fading of a transmission line. 
25 First, in the case of the turbo encoder receiving the 
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reception signals Ley: y 2 , yi, y a , and y b/ the first decoder 
11 extracts the reception signals Ley: y 2/ yi, and y a and 
calculates logarithmic likelihood ratios L(ui k ' ) and L (u 2 k' ) 
(where k denotes time) of information bits (corresponding 
to original transmission data u ik and u 2k ) Ui k ' and U2k* 
estimated in accordance with these reception signals * That 
is, in this case, the probability that u 2k is equal to 1 
to the probability that u 2k is equal to 0 and the probability 
that uik is equal to 1 to the probability that u^ is equal 
to 0 are obtained. In the subsequent description, u ik and 
u 2 k are merely referred to as u k and ui k ' and u 2k 1 are merely 
referred to as u k f . 

In Fig. 1(b), Le(u*) denotes external information and 
La (u k ) denotes advance information that is the last external 
information. A decoder for calculating a logarithmic 
likelihood ratio frequently uses a known maximum 
post-probability decoder (MAP algorithm: Maximum 
A-Posteriori) . For example, it is permitted to use a known 
Viterbi decoder . 

The adder 12 calculates the external information Le (u k ) 
for the second decoder 15 in accordance with the logarithmic 
likelihood ratio that is the above calculation result. 
However, in the case of the first-time decoding, La(u k ) is 
equal to 0 because advance information is not obtained. 

The interleavers 13 and 14 rearrange signals for the 



reception signals Ley and external information Le <u k ) . Then, 
the second decoder 15 calculates the logarithmic likelihood 
ratio L(u k ') in accordance with the reception signals Ley 
and previously-calculated advance information La (u k ) 
similarly to the case of the first decoder 11. 

Thereafter, the adder 16 calculates the external 
information Le(u k ) similarly to the case of the adder 12. 
In this case, the external information rearranged by the 
deinterleave 17 is returned to the first decoder 11 as the 
advance information La(u k ). 

The turbo decoder calculates a more-accurate 
logarithmic likelihood ratio by repeatedly executing the 
above processing up to a predetermined number of times 
(number of iterations) and the first determiner 18 and the 
second determiner 20 determine signals in accordance with 
the logarithmic likelihood ratio to estimate original 
transmission data. Specifically, the determiners 18 and 

20 determine an estimated information bit u k ' as 1 when a 
logarithmic likelihood ratio Lfujc 1 ) is larger than 0 and 
the bit u k ' as 0 when the ratio LfUjc 1 ) is equal to or less 
than 0. Moreover, simultaneously-received reception 
signals Ley: y3, y4, . . . are hard-determined by the third 
determiner 22. 

Finally, the first R/S decoder 1 9 and second R/S decoder 

21 perform error check using a reed-Solomon code in 
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accordance with a predeterminedmethod and complete the above 
repetitive processing when they determine that an estimated 
accuracy exceeds a certain criterion. The errors in the 
estimated original transmission data are correct by each 
of determiners in accordance with a read-Solomon code to 
output more-accurate transmission data- 
in this case, an original-transmission-data 
estimation method by the first R/S decoder 19 and second 
R/S decoder 21 is described below in accordance with examples . 
In this case, three methods are described as examples. In 
the case of the first method, whenever original transmission 
data is estimated by the first determiner 18 or second 
determiner 20, the corresponding first R/S decoder 19 or 
second R/S decoder 21 alternately checks errors. When 
either of the decoders 19 and 21 determines that there is 
no error, the above repetitive processing by the turbo 
encoder is completed and errors in the above estimated 
original transmission data are corrected by using a 
read-Solomon code to output more-accurate transmission 
data . 

In the case of the second method, whenever original 
transmission data is estimated by the first determiner 18 
or second determiner 20, the corresponding first R/S decoder 
19 or second R/S decoder 21 alternately checks errors . When 
the both R/S decoders determine that there is no error, they 



complete the above repetitive processing performed by the 
turbo encoder, correct errors in the above estimated original 
transmission data by using a read-Solomon code, and output 
more-accurate transmission data. 

In the case of the third method, a problem is solved 
that erroneous correction is performed when it is erroneously 
determined by the above first and second methods that there 
is no error and repetitive processing is not executed. For 
example, repetitive processing is executed by a 
predetermined number of times to reduce a bit error rate 
to a certain extent and then, errors in the above estimated 
original transmission data are corrected by using a 
read-Solomon code to output more-accurate transmission 
data . 

Thus, when using the decoder shown in Fig. 1(b), it 
is possible to reduce soft determinations requiring many 
calculations and realize a preferable transmission 
characteristic by using a turbo decoder for performing 
soft-determination of low-order two bits of a reception 
signal whichmaybe deteriorated in characteristics anderror 
correction with a reed-Solomon code and a determiner for 
hard-determining other bits of the reception signal. 

Moreover, by estimating transmission data with the 
first R/S decoder 19 and second R/S decoder 21, it is possible 
to reduce the number of iterations and further reduce the 
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number of soft determinations requiring many calculations 
and the soft-determination period. In the case of a 
transmission line including random errors and burst errors, 
it is generally known that a superior characteristic is 
obtained by using a R-S code (reed-Solomon) for correcting 
errors in symbols and other known error correction code 
together . 

The BER (bit error rate) characteristic when decoding 
transmission data by a turbo encoder of the present invention 
is compared with the BER characteristic when decoding 
transmission data by a conventional turbo encoder- Fig. 
7 is an illustration showing the both BER characteristics. 
For example, when determining the performance of a turbo 
code by using a BER, a turbo-encoded minimum hamming weight 
Wmin influences a high-SNR BER. That is, it is generally 
known that when a minimum hamming weight is small, the BER 
of an error floor area (area in which drop of BER becomes 
moderate) rises. Thus, it is found that the minimum hamming 
weight w min most influences the BER characteristic in a high 
E b /N D area, that is, an error floor area . Therefore, in this 
case, a minimum hamming weight according to a turbo code 
word is used as an index for comparing performances of 
encoders . 

Fig. 8 is an illustration showing the minimum hamming 
weight of a turbo encoder of the present invention and that 
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of a conventional turbo encoder when using a certain 
interleaver. These minimum hamming weights are minimum 
values of hamming weights '2' and 1 3 1 of input information 
bit series turbo-encoded for all patterns. 

From a result of comparison and study in Figs. 7 and 
8, it is found that the performance of the turbo encoder 
shown in Fig. 1 having a large minimum hamming weight and 
a low BER characteristic of an error floor area is clearly 
superior to that of the conventional case. 

Thus, by applying the type of inputting either series 
of transmission data to the final-stage adder as shown in 
Fig. 5(b) and Fig. 6 to a recursive-organization convolution 
encoder used for the turbo encoder 1, it is possible to more 
strongly reflect the influence of the transmission data on 
redundant data. That is, it is possible to greatly improve 
the demodulation characteristic at the reception side 
compared to the case of the conventional case. 

In the above description, the demodulation 
characteristic at the reception side is improved in 
accordance with the difference between 

recursive-organization convolution encoders by assuming 
that a conventional turbo encoder and the turbo encoder shown 
in Fig. 1 use the same interleaver. In the subsequent 
description, however, the demodulation characteristic is 
greatly improved by using the interleaver of this embodiment 
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to obtain an optimum transmission characteristic close to 
the Shannon limit, that is, an optimum BER characteristic. 

Fig. 9, Fig. 10, and Fig. 11 are illustrations showing 
processings by the first embodiment of the interleavers 32 
and 33 used for the turbo encoder shown in Fig. 5(a) . In 
this case, the processing for replacing information bit 
series at random by the interleavers 32 and 33 of this 
embodiment is described below. 

For example, in the case of W-CDMA, a PIL is generally 
used as an interleaver. However, a parallel prime 
interleaver (hereafter referred to as PPI) serving as an 
interleaver is used for the present invention instead of 
the PIL. The PPI has the following three features. 
1. Replacing rows and columns of N (ordinate axis: natural 
number) xM(abscissa axis: natural number) buffers. 
2 . Shifting a mapping pattern every { g 0 *c (i-1) }modP in rows . 
3. Avoiding a critical pattern by replacing rows. 

Operations of the PPI serving as the interleaver of 
this embodiment are described below. In the case of this 
embodiment, rearrangement is performed in the same condition 
as the case of the interleaver described in Prior Art in 
order to accurately evaluate performances. Specifically, 
a mapping pattern c is generated by assuming interleaver 
length L turbo = 512 bits, N - 10, M - P - 53 (L tur bo/N < P+l), 
and primitive root g 0 = 2 in accordance with the above 
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expression { 1 ) . 

As a result, the mapping pattern C is shown as {l f 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 28, 

3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 37, 21, 
42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 47, 41, 29, 
5, 10, 20, 40, 27}. 

Moreover, in the case of the PPI, bits are replaced 
by shifting the above mapping pattern C every { goxc (i-1) }modP 
in rows, that is, every 1, 2, 4, 8, 16, 32, 11, 22, and 44 
in rows to generate a mapping pattern Cj of j rows. Fig. 
9 is an illustration showing themapping pattern Cj rearranged 
by the above method. In this case, it is assumed that j 
ranges between 0 and N-l. 

Fig. 10 is an illustration showing data arrangement 
when mapping data of interleaver length L tU rbo = 512 bits 
on the above rearranged mapping pattern. In this case, data 
{0-52} is mapped on the first row, data {53-105} is mapped 
on the second row, data {106-158} is mapped on the third 
row, data {159-211} is mapped on the fourth row, data 
{212-264 } is mapped on the fifth row, data { 265-317 } is mapped 
on the sixth row, data {318-370} is mapped on the seventh 
row, data {371-423} is mapped on the eighth row, data 
{424-476} is mapped on the ninth row, and data {477-529} 
is mapped on the tenth row. 

Finally, Fig. 11 is an illustration showing a final 



rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 10 are replaced in accordance with a 
predetermine rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence of 
rows in the data arrangement in Fig. 10 is reversed. Moreover, 
the PPI reads the generated rearrangement pattern in columns , 
that is, vertically. 

Fig. 12 is an illustration quantitatively comparing 
the PPI of this embodiment with a conventional PIL. In this 
case, the minimum inter-signal point distance (1, x) points 
denotes the minimum inter-signal-point distance of adjacent 

rows in an N x M buffer and the minimum inter-signal-point 
distance (2, x) denotes the minimum inter-signal-point 
distance with the data two values forward or two values 
backward in the arrangement of interleaved data finally read 
in order vertically starting with the leftmost column in 

an N x M buffer and connected in series. Subsequently, up 
to the minimum inter-signal-point distance with the data 
9 values forward or 9 values backward is described in order. 
Moreover, Variance (or shown as Normalized dispersion) is 
used as an index showing randomness, in which 1 is maximum 
(100% random) . 

Thus, in the case of this embodiment, it is possible 
to improve the randomness while keeping the 
inter-signal-point distance same as ever by using a PPI of 
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the present invention as an interleaver. Therefore, it is 
possible to improve an error correction capacity. Thereby, 
because the demodulation characteristic at the reception 
side can be greatly improve, it is possible to obtain an 
5 optimum transmission characteristic close to the Shannon 
limit, that is, an optimum BER characteristic. 

In the case of this embodiment, rearrangement is 
performed under the same condition as the conventional case . 
However, because each of the parameters including an 
10 interleave length are optional , they can be properly changed . 



[ :5 Second Embodiment: 



Fig. 13, Fig. 14, and Fig. 15 are illustrations showing 
processings by the second embodiment of interleavers 32 and 
33 used for the turbo encoder shown in Fig. 5(a) . In this 
15 case, the processing for replacing information bit series 
M at random by using the interleavers 32 and 33 of this 

embodiment is described below. Configurations other than 
interleavers are the same as the case of the first embodiment, 
they are provided with the same symbols and their 
20 descriptions are omitted. 

The PPI of this embodiment has the following three 
features . 

1. Replacing rows and columns in N (ordinate axis: natural 
number) x M (abscissa axis: natural number) buffers, 
25 2. Shifting a mapping pattern leftward in rows one column 
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by one column. 

3. Avoiding a critical pattern by replacing rows. 

Operations of the PPI serving as the interleaver of 
this embodiment are described below. In the case of this 
embodiment, rearrangement is performed under the same 
condition as the case of the interleaver described in Prior 
Art in order to accurately evaluate performances. 
Specifically, a mapping pattern c is generated in accordance 
with the above expression (1) by assuming interleaver length 
L turbo =512 bits, N=10, M=P=53 { L tur bo/N<P+ 1 ) , and primitive 
root go=2 . 

As a result, the mapping pattern C is shown as {1, 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 28, 

3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 37, 21, 
42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 47, 41, 29, 
5, 10, 20, 40, 27}. 

Moreover, a mapping pattern Cj of j rows is generated 
by shifting the mapping pattern C in rows one column by one 
column and thereby replacing bits. Fig. 13 is an 
illustration showing the mapping pattern Cj rearranged by 
the above method. In this case, it is assumed that j ranges 
between 0 and N-l. 

Fig. 14 is an illustration showing the data arrangement 
when mapping data of the interleaver length L tU rbo=512 bits 
on the above rearranged mapping pattern. In this case, , 



data {0-52} is mapped on the first row, data {53-105} is 
mapped on the second row, data {106-158} is mapped on the 
third row, data {159-211} is mapped on the fourth row, data 
{212-264} is mapped on the fifth row, data {265-317} is mapped 
on the sixth row, data {318-370} is mapped on the seventh 
row, data {371-423} is mapped on the eighth row, data 
{ 424-476} is mapped on the ninth row, and data {477-529} 
is mapped on the tenth row. 

Fig. 15 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 14 are replaced in accordance with a 
predetermined rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence of 
rows in the data arrangement in Fig . 14 is reversed . Moreover, 
the PPI reads the generated rearrangement pattern in columns , 
that is, vertically. 

Fig. 16 is an illustration quantitatively comparing 
the PPI of this embodiment with a conventional PIL. In this 
case, the minimum inter-signal-point distance (1/X) denotes 
the minimum inter-signal-point distance of adjacent rows 
in an N xM buffer and the minimum inter-signal-point distance 
(2,x) denotes the minimum inter-signal-point distance with 
the data two values forward or two values backward in the 
arrangement of interleaved data finally read in order 
vertically starting with the leftmost column in an N x M 
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buffer and connected in series. Subsequently, up to the 
minimum inter^signal-point distance with the data 9 values 
forward or 9 values backward is described in order. 

Moreover, Variance (or shown as Normalizeddispersion) 
is used as an index showing randomness, in which 1 is maximum 
(100% random) . 

Thus, in the case of this embodiment, it is possible 
to greatly improve an inter-signal-point distance compared 
to a conventional case . Therefore, it ispossibleto further 
improve an error correction capacity in accordance with the 
combination with a convolution encoder. Thereby, because 
it is possible to further greatly improve the demodulation 
characteristic at the reception side, it is possible to 
obtain an optimum transmission characteristic close to the 
Shannon limit, that is, an optimum BER characteristic. 
Third Embodiment: 

When using the turbo encoder shown in Fig. 5(a), if 
the interleaver 32 is the same as the interleaver 33, the 
inter-signal-point distance becomes 0. Therefore, for 
example, when one output is influenced by noises, the other 
output is also influenced. Therefore, this embodiment 
provides an interleaver most suitable for the turbo encoder 
having two information bit series shown in Fig. 5(a), that 
is, an interleaver capable of taking a sufficient 
inter-signal-point distance between information bit 



series . 

Operations of the interleave of the first embodiment 
are described below by using the interleaver of the first 
embodiment. For example, in the case of this embodiment/ 
rearrangement is performed so that inter-signal-point 
distances of two information bit series do not become 0. 
Specifically, information bit series Ul are arranged in order 
of first row, second row, third row, . - - , and tenth row of 
an N x M buffer in the interleaver 32 and information bit 
series U2 are arranged in order of fifth row, sixth row, 
seventh row, . . . , and fourth row of the N x M buffer in the 
interleaver 33. After rearrangement same as the case of 
the first embodiment is completed, data series arranged in 
NxM buffers in the both interleavers are vertically read 
in order starting with the first column of the first row. 

Fig. 17 is an illustration showing the 
inter-signal-point distance between the information bit 
series Ul and information bit series U2 when assuming the 
distance between Ul and U2 as five rows. Moreover, in the 
case of this embodiment, all inter-signal-point distances 
are obtained not only when assuming the distance between 
Ul and U2 as five rows but also when assuming the distance 
between Ul and U2 as one to nine rows. Then, in the case 
of this embodiment, rearrangement is performed by using two 
interleavers having the distance between Ul and U2 from which 



an optimum transmission characteristic is obtained out of 
the inter-signai-point distances- 
Fig. 18 is an illustration showing optimum values of 
two interleavers when rearrangement is performed under the 
same condition as the case of the first embodiment. In this 
case, an optimum transmission characteristic is obtained 
when the distance between information bit series Ul and 
information bit series U2 is equal to nine rows. 

Thus, in the case of this embodiment, an interleaver 
from which an optimum transmission characteristic is 
obtained is selected by obtaining all distances between the 
information bit series Ul and information bit series U2 and 
moreover obtaining the inter-signal-point distance for each 
of the distances. Thereby, it is possible to realize an 
interleaver most suitable for the turbo encoder having two 
information bit series shown in Fig. 5(a), that is, an 
interleaver capable of taking a sufficient 
inter-signal-point distance between information bit 
series . 

Though this embodiment uses the first embodiment for 
convenience's sake of description, it is also possible to 
apply this embodiment to the interleaver of the second 
embodiment. Moreover, it is possible to apply this 
embodiment to a turbo encoder having two other information 



Furthermore, in the case of this embodiment, two 
information bit series are arranged to different rows of 
an N x M buffer in the interleaver 32. However, it is also 
permitted to arrange two information bit series to the same 
position of an N x M buffer in the interleaver 32 and shift 
the rearranged read start position. 

As described above, according to one aspect of the 
present invention, it is possible to improve the randomness 
while keeping the inter-signal-point distance same as ever 
by using random series and thereby using rearrangement unit 
which rearranges bits in rows. Therefore, it is possible 
to improve an error correction capacity. Thereby, an 
advantage is obtained that because the demodulation 
characteristic at the reception side can be greatly improved, 
it is possible to obtain a communication apparatus capable 
of realizing an optimum transmission characteristic close 
to the Shannon limit , that is, an optimum BER characteristic . 

According to another aspect of the present invention, 
it is possible to greatly improve an inter-signal-point 
distance compared to a conventional case by using 
rearrangement unit which shifts a random series one column 
by one column in rows. Therefore, it is possible to improve 
an error correction capacity in accordance with the 
combination with a convolution encoder. Thereby, because 
the demodulation characteristic at the reception side can 



be greatly improved, an advantage is obtained that it is 
possible to obtain a communication apparatus capable of 
realizing an optimum transmission characteristic close to 
the Shannon limit; that is, an optimum BER characteristic. 

According to still another aspect of the present 
invention, a rearrangement unit capable of obtaining an 
optimum transmission characteristic is selected by 
obtaining all distances between information bit series Ul 
and information bit series U2 and moreover obtaining the 
inter-signal distance for each of the distances. Thereby, 
an advantage is obtained that it is possible to obtain a 
communication apparatus capable of realizing rearrangement 
unit most suitable for a turbo encoder having two information 
bit series, that is, rearrangement unit capable of taking 
a sufficient inter-signal-point distance between 
information bit series. 

According to still another aspect of the present 
invention, it is possible to improve randomness while keeping 
the inter-signal-point distance same as ever by using a 
random series and thereby using a random-series generation 
step of rearranging bits in rows. Therefore, it is possible 
to improve an error correction capacity. Thereby, because 
it is possible to greatly improve the demodulation 
characteristic at the reception side, an advantage is 
obtained that it is possible to obtain a communication method 



capable of realizing an optimum transmission characteristic 
close to the Shannon limit, that is, an optimum BER 
characteristic . 

According to still another aspect of the present 
invention, it is possible greatly improve an 
inter-signal-point distance compared to a conventional case 
by using a random-series generation step of shifting a random 
series one column by one column in rows. Therefore, it is 
possible to further improve an error correction capacity 
in accordance with the combination with a convolution encoder . 
Thereby, because the demodulation characteristic at the 
reception side can be greatly improve, an advantage is 
obtained that it is possible to obtain a communication method 
capable of realizing an optimum transmission characteristic 
close to the Shannon limit, that is, an optimum BER 
characteristic . 

According to still another aspect of the present 
invention, for example an interleaver from which an optimum 
transmission characteristic can be obtained is selected by 
obtaining all distances between information bit series Ul 
and information bit series U2 and moreover obtaining the 
inter-signal distance for each of the distances. Thereby, 
an advantage is obtained that it is possible to obtain a 
communication method capable of realizing optimum 
rearrangement for the turbo encoder having tow information 
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bit series, that is, rearrangement capable of taking a 
sufficient inter-signal-point distance between information 
bit series. 



5 INDUSTRIAL APPLICABILITY 

As described above, a communication apparatus and a 
communication method of the present invention are useful 
for data communication using an existing communication line 
in accordance with the DMT {Discrete Multi Tone) modulation 
'.g 10 system or OFDM (Orthogonal Frequency Division Multiplex) 
modulation system and suitable for all communications using 
the multicarrier modulation/demodulation system and 
single-carrier modulation/demodulation system. 
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